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[57] ABSTRACT 

A method and apparatus are described for controlling the 
data rates for communications to and from a base station and 
a plurality of remote users. The usage of the communica- 
tions resource whether the forward link resource (from base 
station to remote users) or reverse link resource (from 
remote users to base station) is measured. The measured 
usage value is compared against at least one predetermined 
threshold value and the data rates of communications or a 
subset of communications on said communications resource 
is modified in accordance with said comparisons. 

6 Claims 9 Drawing Sheets 
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METHOD AND APPARATUS FOR 
DETERMINING THE TRANSMISSION DATA 
RATE IN A MULTI-USER COMMUNICATION 
SYSTEM 

This is a Continuation of application Ser. No. 08/118, 
473, filed Sep. 8, 1993, abandoned. 

BACKGROUND OF THE INVENTION 

I. Field of the Invention 

The present invention relates to communications systems. 
More particularly, the present invention relates to a novel 
and improved method and apparatus for maximizing total 
average service quality to users in a multi-user communi- 
cation system by controlling the data transmission rates to 
and from users of the multi-user communication system. 

II. Description of the Related Art 

The term "multiple access*' refers to the sharing of a fixed 
communications resource by a plurality of users. A typical 
example of such a fixed communications resource is band- 
width. There are three basic ways to increase the throughput 
or data rate of an individual user accessing a communica- 
tions resource. The first way is to increase the transmitters 
radiated power or alternatively to reduce system losses so 
that the received signal to noise ratio (SNR) is increased. 
The second way is to increase the allocation of bandwidth to 
the user. The third approach is to make allocation of the 
communications resource more efficient. 

Some of the more common methods of providing multiple 
access to a communications resource involve both analog 
and digital communication modulation schemes. Such 
schemes include frequency division, time division and 
spread spectrum techniques. In frequency division multiple 
access (FDMA) techniques, each user is allocated one or 
more specific sub-bands of frequency. In time division 
multiple access (TDMA) techniques, periodically recurring 
time slots are identified, and for each segment of time each 
user is allocated one or more time slots. In some TDMA 
systems, users are provided a fixed assignment in time, and 
in other systems users may access the resource at random 
times. In spread spectrum communications, users share a 
common frequency band. Using frequency hopping (FH) 
modulation, the signal is modulated upon a carrier which 
changes in frequency according to a predetermined plan. In 
direct sequence (DS) modulation, the user signal is modu- 
lated with a pseudorandom code. In one type of code 
division multiple access (CDMA) technique which uses 
direct sequence spread spectrum modulation, a set of 
orthogonal or nearly orthogonal spread spectrum codes 
(each using full channel bandwidth) are identified, and each 
user is allocated one or more specified codes. 

In all multiple access schemes, a plurality of users shares 
a communications resource without creating unmanageable 
interference to each other in the detection process. The 
allowable limit of such interference is defined to be the 
maximum amount of interference such that the resulting 
transmission quality is still above a predetermined accept- 
able level. In digital transmission schemes, the quality is 
often measured by the bit error rate (BER) or frame error 
rate (FER). In digital speech communications systems, the 
overall speech quality is limited by data rate allowed for 
each user, and by the BER or FER. 

Systems have been developed to minimize the data rate 
required for a speech signal while still providing an accept- 
able level of speech quality. If speech is transmitted by 
simply sampling and digitizing the analog speech signal, a 
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data rate on the order of 64 kilobits per second (Kbps) is 
required to achieve a speech quality equivalent to that of a 
conventional analog telephone. However, through the use of 
speech analysis, followed by the appropriate coding, 

5 transmission, and resynthesis at the receiver, a significant 
reduction in the data rate can be achieved with a minimal 
decrease in quality. 

Devices which employ techniques to compress speech by 
extracting parameters that relate to a model of human speech 

10 generation are typically called vocoders. Such devices are 
composed of an encoder, which analyzes the incoming 
speech to extract the relevant parameters, and a decoder, 
which resynthesizes the speech using the parameters which 
are received from the encoder over the transmission channel. 

j 5 As the speech changes, new model parameters are deter- 
mined and transmitted over the communications channel. 
The speech is typically segmented into blocks of time, or 
analysis frames, during which the parameters are calculated. 
The parameters are then updated for each new frame. 

20 A more preferred technique to accomplish data 
compression, so as to result in a reduction of information 
that needs to be sent, is to perform variable rate vocoding. 
An example of variable rate vocoding is detailed in U.S. 
patent application Ser. No. 08/004,484 entitled "Variable 

25 Rate Vocoder," assigned to the assignee of the present 
invention and incorporated herein by reference. Since 
speech inherently contains periods of silence, i.e. pauses, the 
amount of data required to represent these periods can be 
reduced. Variable rate vocoding most effectively exploits 

30 this fact by reducing the data rate for these periods of 
silence. A reduction in the data rate, as opposed to a 
complete halt in data transmission, for periods of silence 
overcomes the problems associated with voice activity gat- 
ing while facilitating a reduction in transmitted information, 

35 thus reducing the overall interference in a multiple access 
communication system. 

It is the objective of the present invention to modify the 
variability of the transmission rate of variable rate vocoders, 
and any other variable rate data source, in order to maximize 

40 utilization of the communications resource. 

SUMMARY OF THE INVENTION 
The present invention is a novel and improved method 
and apparatus for maximizing total average service quality 

45 to users in a multi-user communication system by control- 
ling the data transmission rates to and from users of the 
multi-user communication system. 

In the present invention, usage of the available commu- 
nication resource is monitored. When the usage of the 

50 available communication resource becomes too great for a 
given communications link, and thus the quality falls below 
a predetermined limit, the data rate to or from the users is 
limited to free up a portion of the available communication 
resource. When the usage of the communications resource 

55 becomes small, the data rate to or from the users is allowed 
to increase above the previous limit. 

For example, if the communications link from remote 
users to a main communications center, hereafter known as 
the reverse link, becomes overloaded, the main communi- 

60 cations center transmits a signaling message requesting that 
the users, or selected ones of the users, decrease their 
average transmission data rate. At the remote user end, the 
signaling message is received and the transmission rate for 
the remote user is lowered in accordance with the signaling 

65 message. 

The remote user, in the example, may be transmitting 
speech data or other digital data. If the user is transmitting 
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speech data, then his transmission data rate may be adjusted transmission center 2. In the exemplary embodiment these 
using a variable rate vocoder as is described in above communications are conducted by means of a code division 
mentioned application Ser. No. 08/004,484. The present multiple access (CDMA) multi- user scheme, which is 
invention is equally applicable to any variable rate vocoding detailed in U.S. Pat. No. 4,901 307 entitled "Spread Spec- 
strategy when the remote user is transmitting speech data. If 5 trum Multiple Access Communication System Using Satel- 
the user is transmitting digital data that is not speech data, lite of Terrestrial Repeaters (CDMA)," and U.S. Pat. No. 
the system can optionally instruct the remote user to modify 5,103,459 entitled "System and Method for Generating 
the transmitted data rate for the specific digital data source. Signal Waveform in a CDMA Cellular Telephone System 
On the communication link between the main communi- (CDMA)," both assigned to the assignee of the present 
cation center and the remote users, hereafter known as the 1Q invention and incorporated by reference herein. The corn- 
forward link, the main communication center monitors the munications that occur from the remote users to the main 
fraction of its total resource capacity that is being used for transmission center are referred to as reverse link commu- 
communicating to the remote users. If the fraction of the nications. The communications link that enables communi- 
communications resource being used is too large, the main cations from remote users 4 to a cell base station 2 is referred 
communication center will decrease the permitted average to as the reverse link. In a CDMA system, system user 
transmission data rate to each user or a subset of users. If the 15 capacity is a function of the level of interference in the 
fraction of the communications resource being used is too system. 

small, the main communication center will permit the aver- FIG. 2 illustrates the two main issues that result in the 

age data rate for each user to increase. As in the reverse link, need for the control of the data rate to reduce interference 

the control of the data rate may be selective in nature based and increase capacity. In the exemplary embodiment of a 

upon the nature of the data (speech or non-speech) being 20 CDMA multi-cell cellular communications network, the 

transmitted to the remote users. main capacity limit on forward link communications is the 

interference from neighboring cells as illustrated by the 

BRIEF DESCRIPTION OF THE DRAWINGS propagation lines drawn from the cell base stations 12 and 

The features, objects, and advantages of the present the single remote user or mobile station 10. The second 

invention will become more apparent from the detailed 25 effect on forward link capacity in the present embodiment is 

description set forth below when taken in conjunction with illustrated by the second propagation path 18 from a single 

the drawings in which like reference characters are identified cell base station to a mobile station 10. The cause of this 

correspondingly throughout and wherein: effect, 45 multipath, is reflection off of obstruction 16 

FIG. 1 is a block diagram illustrating multiple remote w ^ ich ma * the form ° f a b " ild fl in S> a mountain, or any 

(mobile) users accessing a main communications center (cell 30 other object that is capable of reflecting electromagnetic 

base station); waves - 

FIG. 2 is a block diagram illustrating the effects of a Id the *«mpl«y embodiment, mterference is received by 

multi-cell (multiple main communications centers) environ- remotc uscr . 10 from <* 11 base statl0ns U A W 4 hic f h arc not 

ment on data reception at a remote (mobile) user; communicating with the remote user and inter feience _is 

» . ' f • 1*. u 35 received by multipath signals from obstruction 16. In the 

FIG. 3 is a graph of average service quality versus number J3 . ; , / , f f c v 

of users at a Particular averaee transmission data rate- exemplary embodiment, the operation of a group of cells is 

/ particular average transmission data rate, overseen by the system controller 14 that provides the data 

HG. 4 is a graph of average service quality versus number tQ and from a bUc tel hone switching network ( not 

of users for three different average transmission data rates; shown) Thcse communications arc re f e rred to as forward 

FIG. 5 is a flowchart of the system monitor and control ^ Unk communications, 

operation; In systems \fe c tm3e division multiple access (TDMA) 

FIG. 6 is a communication resource pie chart for forward and frequency division multiple access (FDMA), a "hard" 

link communications; capacity limit exists due to the finite number of time slot or 

FIG. 7 is a communication resource pie chart for reverse frequency sub-band divisions, respectively. When all of the 

link communications; 45 time slots or subbands are allocated to users, the "hard" 

FIG. 8 is a communication resource pie chart illustrating capacity limit is reached and service to any additional user 

the actions to be taken with respect to different fractions of is impossible. Though the users that have accessed the 

resource usage; system before the capacity limit remain unaffected by any 

FIG. 9 is a communication resource pie chart illustrating excluded users, the average quality of service to all users 

conditions under which the data rate would be decreased by 50 drops beyond the capacity limit since the quality of service 

the control mechanism of the present invention for each additional user denied service is zero. 

FIG. 10 is a communication resource pie chart illustrating In multiple access schemes such as code division multiple 

the effects of decreasing the data rate of the previous access (CDMA) and random access systems like ALOHA 

communications resource; and slotted ALOHA systems, a "soft" capacity limit exists. 

FIG. 11 is a block diagram of the monitor and control 55 For these types of multiple access systems, the increase of 

system for controlling reverse link communications located the number of system users beyond a capacity limit causes 

at the main communications center; a decrease in the quality of service to all users of the system. 

FIG. 12 is a block diagram of the monitor and control In a CDMA system, the transmissions of each user are seen 

system for controlling reverse link communications located as interference, or noise, to each other user. Beyond the soft 

at the remote user; and 60 capacity limit of a CDMA system, the noise floor becomes 

FIG. 13 is a block diagram of the forward Unk monitor lar S e eD0U 8 h t0 cause tbe Predetermined allowable BER or 

and control apparatus. FER to be exceeded. In random access schemes, each 

additional user increases the probability of a message col- 

DETAILED DESCRIPTION OF THE lision. Beyond a capacity limit the message collisions grow 

PREFERRED EMBODIMENTS 65 so f requen t that the need for retransmission or the resultant 

FIG. 1 illustrates the multi-user communications system lost data causes the communication quality of all users to 

communications between remotes users 4 and the main suffer. 
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FIG. 3 is a graph of the average quality of service to users 
of such a multiple access communication system versus the 
number of users occupying the system, given a specified 
average data rate for all users. The average quality (Q a J) of 
service is defined as: 5 



where Q,- is quality of service to user i and N is the number 
of users on the system. 10 

FIG. 3 also illustrates a quality line above which the 
average service quality is acceptable and below which the 
service quality is unacceptable. The intersection of the 
quality line with the plot of quality versus number of users 
curve defines the capacity limit of the system at the data rate 15 
of the system. In the exemplary embodiment of a CDMA 
system, messages are transmitted in 20 ms frames, and a 
tolerable frame error rate of 1% dictates the position of the 
quality line in the exemplary embodiment. It is understood 
that different frame sizes and error rates are equally appli- 20 
cable to the present invention. 

FIG. 4 illustrates three plots 20, 22, and 24 of average 
quality of service versus number users for three progres- 
sively decreasing average data rates. Plot 20 corresponds to 
the quality curve for a high average data rate, plot 22 25 
corresponds to the quality curve for a moderate average data 
rate, and plot 24 corresponds to the quality curve for a low 
average data rate. 

The first important feature in the plots is that the inter- 
section of the plots with the vertical axis is progressively 30 
lower for lower link data rates. Below capacity limits, higher 
allowable data rates correspond to higher quality, since a 
high data rate allows more precise quantization of the 
parameters in the variable rate speech coder, resulting in 
cleaner sounding speech. 35 

The second important feature in the plots is the intersec- 
tions of the quality line with the three plots. The intersec- 
tions of the quality line with each of the curves 20, 22 and 
24 provides the capacity limit for the system at the respec- 
tive data rates of curves 20, 22 and 24. The system capacities 40 
labeled CAP A, CAP B, and CAP C are the number of users 
that can access the system at the data rates of each of curves 
20, 22 and 24. The capacity limit at a given data rate is 
obtained by dropping a vertical line, as shown in the 
diagram, from the intersection of the plot and the quality line 45 
to the horizontal axis representing the number of users. The 
capacity of the system increases for a fixed quality level as 
the data rate decreases. 

FIG. 5 is a flowchart illustrating the method of maximiz- 
ing the average quality by controlling the data rate of 50 
transmission on the system. At block 30 the amount of 
communications resource that is in use is determined, based 
on the number of users accessing the system on the given 
link and the data rate transmitted by each user. The usage 
value computed in block 30 is passed to block 32. In block 55 
32 the usage value is compared against a lower threshold. If 
the usage value is below the lower threshold then the 
operation goes to block 34 where it is determined if the link 
is operating at a predetermined data rate maximum. If the 
system is operating at the predetermined data rate 60 
maximum, the operation moves to block 38 and no action is 
taken. If the system is operating below the predetermined 
data rate maximum, the operation proceeds to block 36 and 
the link data rate is increased. 

If back at block 32 it is determined that the link usage is 65 
not too low, the operation proceeds to block 40 where the 
usage is compared against an upper threshold. If in block 40 
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the link usage is determined to be below the upper threshold, 
the operation proceeds to block 41 and no action is taken. If 
on the other hand, the link usage exceeds the upper threshold 
in block 40, the operation proceeds to block 42. In block 42, 
the system data rate is compared against a predetermined 
minimum. If the system data rate is greater than this prede- 
termined minimum then the operation proceeds to block 44 
where the link data rate is decreased. 

If at block 42 the Link data rate was determined to be 
equal to the minimum link data rate then the operation 
proceeds to block 46. At block 46 the system compares the 
usage to a predetermined usage maximum. If the commu- 
nications resource is exhausted, that is the usage is equal to 
the predetermined maximum, then the operation proceeds to 
block 48 and access by any additional users is blocked. If the 
usage is below the predetermined usage maximum then, 
then operation proceeds to block 50 and no action is taken. 

In TDMA systems, data rates can be modified by spread- 
ing data of a given user among a plurality of allocated time 
slots or combining the data of a plurality of users with 
selected ones of allocated time slots. In an alternative 
implementation variable data rates could be achieved in a 
TDMA system by allocating time slots of varying length to 
different users. Similarly, in FDMA systems data rates can 
be modified by spreading data of a given user among a 
plurality of allocated frequency sub-bands or combining the 
data of a plurality of users with selected ones of allocated 
frequency sub-bands. In an alternative implementation vari- 
able data rates in a FDMA system could be achieved by 
allocating varying frequency sub -bands sizes to different 
users. 

In random access systems the probability of message 
collisions is proportional to the amount of information each 
user needs to send. Therefore, the data rate can be adjusted 
directly by sending varying size packets of data or by 
sending the packets at varying time intervals between trans- 
mission. 

In the exemplary embodiment using a CDMA system, the 
amount of data necessary for transmission of speech is 
adjusted by use of a variable rate vocoder as detailed in 
application Ser. No. 08/004,484 mentioned above. The vari- 
able rate vocoder of the exemplary embodiment, provides 
data at full rate, half rate, quarter rate and eighth rate 
corresponding to 8 Kbps, 4 Kbps, 2 Kbps and 1 Kbps, but 
essentially any maximum average data rate can be attained 
by combining data rates. For example, a maximum average 
rate of 7 Kbps can be attained by forcing the vocoder to go 
to half rate every fourth consecutive full rate frame. In the 
exemplary embodiment, the varying size speech data packet, 
is segmented and segments are provided at randomized 
times as is detailed in U.S. patent application Ser. No. 
07/846,312 entitled "Data Burst Randomizer," assigned to 
the assignee of the present invention and incorporated by 
reference herein. 

A useful way of looking at the issue of communications 
resource capacity is to view the available communications 
resource as a pie chart, where the whole pie represents the 
complete exhaustion of the communication resource. In this 
representation sectors of the pie chart represent fractions of 
the resource allocated to users, system overhead, and unused 
resource. 

In a TDMA or FDMA system the whole of the pie chart 
may represent the number of available time slots or fre- 
quency sub-bands in a given allocation strategy. In a random 
access system, the whole of the pie chart may represent the 
message rate that is acceptable before message collisions 
grow so great as to make the transmission link unacceptable. 
In the exemplary embodiment of a CD MA system, the whole 
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of the pie chart represents the maximum tolerable noise floor the data rate corresponding to plot 22 in FIG. 4 was being 

wherein the overhead and signal from all other users appear transmitted by all users and the number of users dropped 

as noise in the reception of the message data to and from the below CAP A, the data rate would be increased and the 

remoter users. In any system configuration, referring back to system would operate on plot 20 in FIG. 4. If the pie reaches 

FIG. 3, the whole of the resource pie represents the inter- S the point marked BLOCK ADDITIONAL USERS then any 

section of the quality line with the average quality versus additional users should be blocked from accessing the 

number of users plot. system. Note that the only way the system would reach the 

FIG. 6 illustrates an example of a general forward link BLOCK ADDITIONAL USERS point is by going through 

capacity pie chart. The first sector of the resource pie labeled the DECREASE RATE point which implies that the rate 

OVERHEAD represents the portion of the transmission 10 could not be further decreased. 

signal that does not carry message information. The OVER- FIGS. 9 and 10 illustrate the effects of decreasing the 
HEAD fraction of the pie represents the transmission of transmission rate on the resource allocation. In FIG. 8, the 
non-message non -user-specific data and in the exemplary addition of user 20 has caused the resource allocation to 
embodiment is a fixed fraction of the communication surpass the point at which the transmission rate should be 
resource though in other systems this overhead may vary 15 decreased. At this point the transmission rate is decreased 
with the number of users or other factors. The OVERHEAD and the resource pie for the same users looks like FIG. 9. 
may include base station identification information, timing Notice the unused portion of the resource pie labeled B is 
information and base station setup information among other large enough to permit additional users to access the corn- 
things. The OVERHEAD may include pilot channel usage munication resource. Thus, additional users can access the 
of the communications resource. An example of a pilot 20 communication system until the system requires the trans- 
channel is detailed in U.S. Pat. No. 5,103,459, entitled mission rate to be decreased again. This process will con- 
system and Method for Generating Signal Waveforms in a tinue until the rate is at a minimum. If this occurs, the system 
CDMA Cellular Telephone System (CDMA)/' assigned to allows the pie to fill entirely and then any new users are 
the assignee of the present invention and incorporated herein prevented from accessing the system, 
by reference. Each of the following sectors numbered 1-20 25 In contrast as users leave the communication resource 
represents a the message information directed to a particular then the fraction of the communication resource that is used 
user, where the users are numbered 1-20. The last sector of decreases below the INCREASE RATE point and the system 
the pie, moving in a clockwise direction, is labeled with a B. will increase the transmission rate. This can continue until 
The sector labeled with a B represents the remaining fraction the transmission rate is increased to a maximum rate or until 
of available communication resource before unacceptable 30 no users are accessing the communication resource, 
link degradation occurs. FIG. 11 illustrates a block diagram for the monitor and 
FIG. 7 is a resource pie chart for the reverse link com- control of the reverse link communication resource usage at 
munications. This pie chart represents the information the main communications center, which may include the cell 
received at the main transmission center or base station from base station and the system controller. The signals from the 
the remote users. The only significant difference between 35 remote users are received at receive antenna 60. The 
this pie chart and the previous pie chart is in the reverse link received signals are provided to receiver 62 which provides 
there is no fixed OVERHEAD resource. It should also be the data in analog or digital form to energy computation 
noted that in the preferred embodiment each user uses the element 66 and demodulators 64. The computed energy 
same fraction of communication resource in order to maxi- . value from energy computation element 66 is provided to 
mize the quality of service to all users. The method and 40 rate control logic 68 which compares the received signal 
apparatus for maintaining the condition wherein all users use energy to a series of thresholds. In response to the 
the same fraction of received communication resource is comparisons, rate control logic 68 provides a rate control 
detailed in U.S. Pat. No. 5,056,109 entitled "Method and signal to microprocessors 70 when the signal energy is 
Apparatus for Controlling Transmission Power in a CDMA above an upper threshold or is below a lower threshold. In 
Cellular Telephone System" assigned to the assignee of the 45 other embodiments, the rate control logic 68 could also be 
present invention and incorporated by reference herein. In responsive to external factors which may affect the perfor- 
this approach, each remote user transmits at a power level mance of the communications channel, such as weather 
such that it is received at the base station as all other remote conditions, etc. 

users. Preferably, each remote user transmits at a minimum The received signal from receiver 62 is provided to 

power level necessary to insure a quality communication 50 demodulators 64, where it is demodulated and the data for 

link with a base station. a specific user is extracted and provided to the correspond- 

FIG. 8 is an action pie chart that represents the actions to ing microprocessor 70. In the exemplary embodiment, as 

be followed with respect to the resource pie charts. Labeled detailed in U.S. patent application Ser. No. 07/433,031 

on the pie chart of FIG. 7 are three points, a point marked entitled "Method and System for Providing a Soft Handoff 

INCREASE RATE, a point marked DECREASE RATE and 55 in Communication in a CDMA Cellular Telephone System" 

a point marked BLOCK ADDITIONAL USERS. If the assigned to the assignee of the present invention and incor- 

fraction of the resource pie for a given link exceeds the point porated by reference herein, the received data is provided by 

marked DECREASE RATE, the transmission rate on that microprocessors 70 to selector cards (not shown) in a system 

link should be decreased to improve the quality of service to controller 14 that selects a best received data from received 

the users. For example, if the data rate corresponding to plot 60 data from a plurality of main communication centers (cells), 

20 in FIG. 4 was being transmitted by all users and the each of which contains a receiver 62 and a demodulator 64, 

number of users became greater than CAP A, the data rate and decodes the best received data using a vocoder (not 

would be decreased, and the system would then operate on shown). The reconstructed speech is then provided to a 

plot 22 in FIG. 4. If the fraction of the resource pie for a public telephone switching network (not shown), 

given link falls below the point marked INCREASE RATE, 65 In addition, microprocessors 70 receive data for forward 

the transmission rate on that link should be increased to link transmission from the vocoders (not shown) through the 

improve the quality of service to the users. For example, if data interface. Microprocessors 70 combine the reverse link 
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rate control signal, when present, with the outgoing forward facsimile, modem, or other digital data that needs commu- 
link data to provide composite data packets to modulators nication to the cell base station. If the digital data being 
72. In a preferred embodiment, one or more of the micro- transmitted by the remote user is of a form not conducive to 
processors 70 would selectively combine the reverse link variable rate transmission (i.e. some facsimile or modem 
rate control when present to with outgoing forward link data. 5 data) then microprocessor 98 can decide based upon the 
In the preferred embodiment, one or more of the micropro- service option of the remote user whether to vary the 
cessors 70 are responsive to a signal indicative of overriding transmission rate in response to the rate control signal, 
conditions where upon the reverse rate control signal is not Modulator 108 modulates the data signal and provides the 
combined with the outgoing forward link data. In alternate modulated signal to transmitter 110 where it is amplified and 
embodiment, certain ones of said microprocessors 70 would provide through duplexer 92 to antenna 90 and transmitted 
not be responsive to the reverse link rate control signal. over the air to the base station. It is also envisioned in the 
Modulators 72 modulate the data packets and provide the present invention that the remote user could monitor the 
modulated signals to summer 74. Summer 74 sums the reverse link communication resource and respond in an open 
modulated data and provides it to transmitter 76 where loop manner to adjust its transmission rate, 
amplified and provided to transmission antenna 78. FIG. 13 illustrates a block diagram of an exemplary 
FIG. 12 illustrates a block diagram of the remote user 15 forward link rate control apparatus. Speech data is provided 
apparatus of the present invention for responding to the rate to vocoders 120 where the speech data is encoded at a 
control signal provided in the exemplary embodiment by variable rate. In the present invention the encoding rate for 
main transmission center 2 in FIG. 1. On the receive path, the speech data is determined in accordance with the speech 
the signal that comprises encoded speech data and/or sig- activity and a rate control signal when present. The encoded 
naling data is received at antenna 90, which also serves as 20 speech is then provided to microprocessors 122, which also 
the transmission antenna by means of duplexer 92. The may receive non-speech data from an external source (not 
received signal is passed through duplexer 92 to demodu- shown). This non-speech data can include signaling data or 
lator 96. The signal is then demodulated and provided to secondary data (facsimile, modem or other digital data for 
microprocessor 98. Microprocessor 98 then decodes the transmission). Microprocessors 122 then provide data pack- 
signal and passes the speech data and any rate control data 25 ets to modulators 124 where the data packets are modulated 
that is sent by the base station to the variable rate vocoder and provided to summer 126. Summer 126 sums the modu- 
100. Variable rate Vocoder 100 then decodes the encoded lated signal from modulators 124 and provides the sum 
packet of speech data provided from microprocessor 98 and signal to transmitter 128 where the signal is mixed with a 
provides the decoded speech data to codec 102. Codec 102 carrier signal, amplified and provided to antenna 130 for 
converts the digital speech signal into analog form and 30 transmission. 

provides the analog signal to speaker 106 for playback. The summed modulated signal from summer 126 is also 

On the transmit path of the remote user, a speech signal provided to energy computation unit 132. Energy computa- 

is provided through microphone 106 to codec 102. Codec tion unit 132 computes the energy of the signal from summer 

102 provides a digital representation of the speech signal to 126 for a fixed time period and provides this energy estimate 

the variable rate vocoder 100 which encodes the speech 35 to rate control logic 134. Rate control logic 134 compares 

signal at a rate determined in the exemplary embodiment in the energy estimate to a series of thresholds, and provides a 

accordance with the speech activity and the received rate rate control signal in accordance with these comparisons, 

signal. This encoded speech data is then provided to micro- The rate control signal is provided to microprocessors 122. 

processor 98. Microprocessors 122 provide the rate control signal to 

In the exemplary embodiment, the rate control signal is a 40 vocoders 120 for control of the maximum data rate of speech 

binary signal indicating to the remote user to increase or data. Optionally, microprocessors 122 can also use the rate 

decrease the maximum data rate. This adjustment of the data control signal to control the data rate of non-speech data 

rate is done in discrete levels. In the exemplary embodiment, sources (not shown), the rate control signal can be provided 

the remote user will increase or decrease its maximum selectively to ones of microprocessors 122 or alternately 

transmission rate by 1000 bps upon receipt rate control 45 selects ones of microprocessors 122 can be responsive to a 

signaling from the cell base station. In practice, this reduces globally provided rate control signal, 

the overall average data rate by 400 to 500 bps, since the The open loop form of control on the forward link 

vocoder is only encoding the speech at the maximum rate described above can also operate in a closed loop, which can 

40-50% of the time in a normal two-way conversation. In be responsive to signals from the remote stations indicative 

the exemplary embodiment, the silence between words is 50 of capacity limits being reached, such as high frame error 

always encoded at the lower data rates. rates or other measurable quantities. Rate control logic 134 

For example, if the remote user is currently operating with can be responsive to external interferences of various kinds 

a maximum transmission data rate of full rate or rate 1 (8 which may also affect the performance of the communica- 

Kbps), and a signal decrease its maximum data rate is tions channel. 

received, the maximum transmission data rate will be 55 The previous description of the preferred embodiments is 

decreased to 7 /s (7 Kbps) by forcing every fourth consecutive provided to enable any person skilled in the art to make or 

full rate frame of data to be encoded at half rate (4 Kbps). use the present invention. The various modifications to these 

If on the other hand, the remote user is operating under embodiments will be readily apparent to those skilled in the 

control of the cell base station at a maximum transmission art, and the generic principles defined herein maybe applied 

rate of *A (6 Kbps) and the cell base station signals the 60 to other embodiments without the use of the inventive 

remote user to increase its maximum data rate, then the faculty. Thus, the present invention is not intended to be 

remote user will use a rate 7 /« (7 Kbps) as a maximum limited to the embodiments shown herein but is to be 

transmission data rate. In a simplified embodiment the rates accorded the widest scope consistent with the principles and 

could simply be limited to one of the discrete rates provided novel features disclosed herein, 

by variable rate vocoder 100 (i.e.. rates 1, Vi, V* and J /s). 65 We claim: 

Microprocessor 98, also, receives non-speech data that 1. In a communication system wherein a base station 

can include signaling data or secondary data such as communicates messages on a forward link with a plurality of 



01/22/2002, EAST Version: 1.02.0008 



5,857,147 



11 



12 



10 



remote users an apparatus of controlling the data rate of said 
message communications, comprising: 

usage determination means for determining a usage value 

of said forward link; 
rate control logic means for receiving said usage value, 5 
comparing said usage value to at least one predeter- 
mined threshold value and conditionally providing a 
rate control signal in accordance with said compari- 
sons; and 

variable rate data source means for receiving an active 
message and encoding said active message as a plural- 
ity of transmission frames, wherein said variable data 
source means is responsive to said rate control signal 
for encoding a subset of said plurality of transmission ^ 
frames at a reduced encoding rate while providing other 
frames of said plurality of transmission frames at a 
higher encoding rate. 

2. The apparatus of claim 1 wherein said variable rate data 
source means comprises at least one variable rate vocoder 2Q 
means for encoding speech data at variable rates. 

3. The apparatus of claim 1 wherein said usage determi- 
nation means measures the energy of a signal for transmis- 
sion to said remote users. 

4. A method for optimizing usage of a communications 1$ 
resource, comprising the steps of: 

measuring said usage of said communications resource; 



comparing said measured usage against at least one 

predetermined threshold; 
generating a rate control signal in accordance with said 

comparison; 

encoding an active message as a plurality of transmission 
frames, wherein said encoding encodes a subset of said 
plurality of transmission frames at a reduced encoding 
rate while encoding other frames of said plurality of 
transmission frames at a higher encoding rate respon- 
sive to said rate control signal. 

5. The method of claim 4 wherein said step of comparing 
said measured usage against at least one predetermined 
threshold comprises comparing said usage against a prede- 
termined high usage threshold, and wherein said step of 
encoding message comprises decreasing the encoding rate of 
communications when said usage exceeds said high usage 
threshold. 

6. The method of claim 4 wherein said step of comparing 
said measured usage against at least one predetermined 
threshold comprises comparing said usage against a prede- 
termined low usage threshold, and wherein said step of 
encoding message comprises increasing the encoding rate of 
communications when said usage falls below said low usage 
threshold. 
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